北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (1): 19-23.doi: 10.13190/jbupt.200901.19.hexm

• 论文 • 上一篇    下一篇

MPLS流量工程中的最小化抢占路径选择方法

何晓明 唐宏 叶梧   

  1. 中国电信股份有限公司广东研究院 中国电信股份有限公司广东研究院 中国电信股份有限公司广东研究院
  • 收稿日期:2008-04-15 修回日期:2008-09-26 出版日期:2009-01-28 发布日期:2009-01-28
  • 通讯作者: 何晓明

A Method of Path Selection for MPLS Traffic Engineering to Minimize Preemption

HE Xiao-Ming Tang-Hong Ye-Wu   

  • Received:2008-04-15 Revised:2008-09-26 Online:2009-01-28 Published:2009-01-28
  • Contact: HE Xiao-Ming

摘要:

建立了一种通用最小化抢占路径选择的数学模型,给出了最小化抢占路径选择的目标函数,并提出一种新的基于路径的最小化抢占方法. 该方法考虑了被选择抢占的标记交换路径(LSP)跨越全网的链路数及与选定路径共享链路的程度,在每段需要抢占的链路上选择被抢占的LSP时,总是优先选择那些共享选定路径的链路段数多、跨越全网的链路段数少的LSP,总体上表现出较低的路径抢占代价. 仿真结果表明,该最小化抢占方法比只考虑单段链路的抢占最小化算法具有更小的抢占代价,能逼近目标函数的优化解,且具有更低的计算复杂度,易于在设备上实现.

关键词:

Abstract:

A universal mathematical model for path selection to minimize preemption is established. The objective function for minimizing preemption cost is given. And a new method based on the selected path to minimize preemption is proposed. It lets, in priority, the label switched pathsLSPs share more segments of links with the selected path and, in selecting LSPs to be preempted, also cross through the whole network with fewer segments of links so that the overall preemption cost is less. Simulations show that the proposed can gain less preemption cost along the given path than in only considering single segment of link, it can approximate the optimization of the objective function for minimizing preemption cost simultaneously. It has much less computational complexity and is easier to be implemented by router as well.

Key words: